Temporal Primitives, an Alternative to Allen Operators

نویسندگان

  • Emmanuel Papadakis
  • Martin Doerr
چکیده

Allen Interval Algebra introduces a set of operators, which describe any possible temporal association between two valid time intervals. The requirement of Allen operators for complete temporal knowledge goes against the monotonic knowledge generation sequence, which is witnessed in observation driven fields like stratigraphy. In such cases, incomplete temporal information yields a disjunctive set of Allen operators, which affects RDF reasoning since it leads to expensive queries containing unions. To address this deficiency, we introduce a set of basic temporal primitives, which comprise the minimum possible and yet sufficient temporal knowledge, between associated time intervals. This flexible representation can describe any Allen operator as well as scenarios with further temporal generalization using logical conjunctions. Furthermore, an extension to the basic set of primitives is proposed, introducing primitives of improper inequality, which describe scenarios with increased imprecision that reflect disjunctive temporal topologies. Finally, the proposed temporal primitives are employed in an extension of CIDOC CRM.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Primitives and Units for Time Specification

We work in a calculus of intervals, formulated by James Allen for convex intervals, and by ourselves for unions of convex intervals [AZZ2,Lad.Z]. W e investigate the primitive relations and operations needed for implementing such calculi in a system which includes some set theory, and which allows the assertional definition of operators in Horn clause fashion. We indicate how standard temporal ...

متن کامل

A Differential Spatiotemporal Model: Primitives and Operators

In this paper, we present a differential change-oriented model for the storage and communication of spatio-temporal information. The focus is on the development of model primitives and operators to support the aggregation of change over time and the propagation of change across resolution. Our investigation is motivated by recent advances in image-based geospatial databases, with constantly inc...

متن کامل

Hybrid Systems in TLA+

TLA is a general purpose, formal specification language based on the Temporal Logic of Actions, with no built-in primitives for specifying real-time properties. Here, we use TLA to define operators for specifying the temporal behavior of physical components obeying integral equations of evolution. These operators, together with previously defined operators for describing timing constraints, are...

متن کامل

Lightweight 4x4 MDS Matrices for Hardware-Oriented Cryptographic Primitives

Linear diffusion layer is an important part of lightweight block ciphers and hash functions. This paper presents an efficient class of lightweight 4x4 MDS matrices such that the implementation cost of them and their corresponding inverses are equal. The main target of the paper is hardware oriented cryptographic primitives and the implementation cost is measured in terms of the required number ...

متن کامل

Probabilistic Temporal Network for Numeric and Symbolic Time Information

We propose a probabilistic extension of Allen’s Interval Algebra for managing uncertain temporal relations. Although previous work on various uncertain forms of quantitative and qualitative temporal networks have been proposed in the literature, little has been addressed to the most obvious type of uncertainty, namely the probabilistic one. More precisely, our model adapts the probabilistic Con...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015